On Frequency-Selective Scheduling in 
SDMA-OFDMA Systems 

Anatolij Zubow and Johannes Marotzke 

Humboldt University Berlin 
{zubow,marotzke}@informatik.hu-berlin.de 



Abstract — Orthogonal Frequency Division Multiple Access 
(OFDMA) is a multi-user version of the Orthogonal Frequency 
Division Multiplexing (OFDM) transmission technique, which 
divides a wideband channel into a number of orthogonal nar- 
rowband subchannels, called subcarriers. An OFDMA system 
takes advantage of both frequency diversity (FD) gain and 
frequency-selective scheduling (FSS) gain. A FD gain is achieved 
by allocating a user the subcarriers distributed over the entire 
frequency band whereas a FSS gain is achieved by allocating a 
user adjacent subcarriers located within a subband of a small 
bandwidth having the most favorable channel conditions among 
other subbands in the entire frequency band. Multi-User Multiple 
Input Multiple Output (MU-MIMO) is a promising technology 
to increase spectral efficiency. A well-known MU-MIMO mode 
is Space-Division Multiple Access (SDMA) which can be used in 
the downlink direction to allow a group of spatially separable 
users to share the same time/frequency resources. 

In this paper, we study the gain from FSS in SDMA-OFDMA 
systems using the example of WiMAX. Therefore, a complete 
SDMA-OFDMA MAC scheduling solution supporting both FD 
and FSS is proposed. The proposed solution is analyzed in 
a typical urban macro-cell scenario by means of system-level 
packet-based simulations, with detailed MAC and physical layer 
abstractions. By explicitly simulating the MAC layer overhead 
(MAP) which is required to signal every packed data burst in 
the OFDMA frame we can present the overall performance to 
be expected at the MAC layer. 

Our results show that in general the gain from FSS when 
applying SDMA is low. However, under specific conditions, small 
number of BS antennas or large channel bandwidth, a significant 
gain can be achieved from FSS. 

Index Terms — OFDMA, SDMA, frequency-selective schedul- 
ing, frequency diversity gain, WiMAX, 802.16 

I. Introduction 

Future wireless networks are faced with an ever increasing 
demand for higher data rates and better quality of service. Or- 
thogonal Frequency Division Multiple Access (OFDMA) and 
Multi-User Multiple Input Multiple Output (MU-MIMO) are 
promising technologies to increase current spectral efficiencies 
in 4G wireless communication systems. 

In OFDMA, the entire bandwidth is divided into multiple 
orthogonal subcarriers, of which a subset of subcarriers is 
assigned to a user. In a typical cellular network the total band- 
width is usually much larger than the coherence bandwidth 
of the channel resulting in frequency- selective channel gains 
of orthogonal subcarriers. An OFDMA system can benefit 
from frequency- selectivity in two different ways |1|. The 
first approach, called frequency diversity (FD), is achieved 
by allocating a user the subcarriers widely distributed over 



the entire frequency band. The performance gain from FD is 
obtained by using multiple subcarriers whose path gains are 
independently faded rather than using subcarriers with similar 
faded path gains. The second approach, called frequency - 
selective scheduling (FSS), is achieved by allocating a user ad- 
jacent subcarriers located within a subband of a limited band- 
width having the most favorable channel conditions among 
other subbands in the entire frequency band. Note, that to 
achieve FSS gain channel state information at the transmitter 
is required. In WiMAX IEEE 802.16-2009 | 2 ] both approaches 
are supported in the form of subchannelization, i.e. adjacent 
or distributed subcarrier allocation. 

A well-known MU-MIMO mode is Space-Division Multiple 
Access (SDMA) which can be used in the downlink direction 
(DL) to allow a group of spatially separable MSs to share 
the same time/frequency resources. Users to be grouped in 
a SDMA group must be carefully selected since any inter- 
user interference will reduce the performance significantly. 
A SDMA-OFDMA system has to allocate resources in time, 
frequency and space dimensions to different MSs resulting in 
a highly complex resource allocation problem. 

The main contribution of this paper is the evaluation of the 
gain from FSS in SDMA-OFDMA based systems using the 
example of WiMAX. Therefore, a complete SDMA-OFDMA 
MAC scheduling solution for WiMAX systems supporting 
both FD and FSS is proposed. Therefore, we focus on both the 
SDMA group formation and the OFDMA frame construction 
problem. The SDMA group formation problem considers the 
creation of spatially compatible SDMA groups in a frequency- 
selective channel, where each group consists of a set of stations 
which can be served by the BS using the same time and 
frequency domain. Due to frequency selectivity the channel 
transfer matrix is different for different subcarriers; hence 
the spatial compatibility among MSs in an SDMA group 
depends on the used subcarriers. From the theoretical point of 
view the optimal strategy is to perform SDMA grouping per 
subcarrier, i.e. narrow-band |3|. However, this is not feasible 
in practice, because every packed data burst in an OFDMA 
frame need to be signaled by an entry in the MAP resulting in 
considerable MAC layer overheacQ. Consequently, the amount 
of signaling needed to inform MSs about resources allocated 
to them might be substantially reduced when allocating larger 

! A MAP is a broadcast which is required to be correctly received by all 
the MSs scheduled in a frame. Thus the most robust MCS must be used for 
transmission. 



chunks of time/frequency blocks for MSs. The OFDM A frame 
construction problem considers the creation of the actual 
OFDM A frame to be transmitted, i.e. given a set of SDMA 
groups we need to select a subset of SDMA groups to be 
scheduled in the OFDMA frame and allocate for each group 
a certain space within the frame. In addition, we also need to 
allocate a certain amount of space for signaling MAP messages 
used to reference the packed data bursts in the frame. 

The proposed solution is analyzed in a typical urban macro- 
cell scenario by means of simulations. By explicitly simulating 
the MAC layer overhead (MAP) which is required to reference 
each packed data burst we can present the overall performance 
to be expected at the MAC layer. 

The rest of this paper is structured as follows. Sections HJ 
summarize the most relevant work in the area. Next, Sec- 
tion JIH formalizes the problem description and formulates 
the SDMA-OFDMA scheduling as an optimization problem. 
Section JVl describes our proposed solution along with the 
designed algorithms required. In Section [V] a performance 
evaluation is conducted through comprehensive simulations. 
Finally, Section PvTI summarizes the main results and concludes 
the paper. 

II. Related Work 

To the best of the authors' knowledge all proposals in the 
state of the art evaluate the MAC performance of SDMA in 
OFDMA-based systems using FD only. However, no analysis 
is available examining the gain from FSS in a SDMA-OFDMA 
system. 

Nascimento et al. [4] proposed a joint utility packet sched- 
uler and SDMA-based resource allocation architecture for 
802. 16e. They suggest a TDD frame for SDMA implementa- 
tion using DL-PUSC mode. DL-PUSC is a distributed subcar- 
rier allocation scheme hence achieving a FD gain. The frame 
was sub-divided into a set of 15 radio allocation units, each 
comprised of 10 subchannels and 6 OFDM symbols which 
result in a total of 30 slots available per resource. The SDMA 
zone comprises the first row of resources, i.e. the first 10 
subchannels. The remaining two rows are allocated for non- 
SDMA transmissions. To capture frequency selective channels 
the authors proposed the Exponential Effective SIR Mapping 
(EESM H) compression method. 

In our prior work [5] we proposed a complete SDFMA- 
OFDMA scheduling solution for 802. 16e. Our allocation 
scheme forces an allocated SDMA group to span always an 
integer number of columns in the OFDMA frame, i.e. an 
SDMA groups utilizes all subcarriers of a given time slot 
and hence achieves a FD gain. This design decision allows 
the SDMA grouper to be agnostic to the actual frequency 
region where the data will be transmitted.Furthermore, this 
design decision turns the packing of SDMA groups within 
an OFDMA frame into a simpler one-dimensional packing 
problem. 

iwww.ieee802.org/16/tge/contrib/C80216e-05_141r3.pdf| 



M 



c 




MS| 






) 




f 




MS K 




V 


) 



Fig. 1. System model: DL of a single BS equipped with Antenna Array and 
multiple single-antenna MSs. 



III. Problem Statement 

This section describes the physical and QoS models used 
throughout this paper and formulates our proposed SDMA- 
OFDMA scheduling solution as an optimization problem. 

A. PHY Model 

We consider the downlink of a single BS with a maximum 
transmit power that is being equally distributed among the 
served MSs. The BS is equipped with an Uniform Linear 
Array (ULA) and there are K single- antenna MSs associated 
with the BS (Fig. [I]). We consider OFDMA where the channel 
bandwidth is divided into S orthogonal subcarriers. In addi- 
tion, physical subcarriers are mapped to logical subchannels 
using PUSC-ASCA [2], i.e. adjacent subcarrier allocation. 
Regarding CSI knowledge in the BS, we assume that for each 
MS the BS knows the channel transfer matrix (H u j) of every 
Dth subcarrier, hence resulting in ^ H u j coefficients per 
MS, where S is the number of subcarriers. In addition, we 
assume that the BS has full CSI on each h u j, i.e. there are 
no estimation errors. The required channel coefficients are 
generated with the WIM simulator [6], where only low to 
medium- speed mobility is considered. 

Next, we introduce the format used for the channel transfer 
matrix, the beamforming weights, and the SINR calculation. 
For an MS u (u = the channel coefficient h^ u 

denotes the sampled frequency response of the channel be- 
tween the BS antenna element i and the receiver antenna of 
the u-th MS. Thus, the channel coefficients belonging to a 
given MS u can be grouped into a column vector M x 1, 
i.e. H u = [hi^ U: h2 yU , ^m,u] T , where H u holds all spatial 
correlations and multi-path effects of the MS u channel. The 
BS uses precoding weights to adjust the transmitted signal in 
order to mitigate the propagation effects of the channel and 
to control the interference among MSs in a SDMA group. 
Therefore, every channel coefficient hij is associated with a 
beamforming weight Wij, and W u = [wi jU , W2, u , wm,u] T 
is the normalized weight vector for a given MS u. 

The effective channel gain at the BS can then be computed 
as 1 1 -H u Hi, where (-) H denotes the conjugate transpose of 
a vector/matrix. Notice, that multiple MSs being served during 
the same time-frequency resource cause interference upon 
each other (intra-cell interference). Therefore, given a certain 
frequency resource b = and the corresponding 

channel coefficients, the SINR of MS u can be computed 



as 
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where P n ^ represents the average received power at MS u 
on frequency resource b. We assume that the BS uses the 
Minimum Mean Square Error technique (MinMSE Q) in 
order to compute beamforming weights. 

B. Base Station Architecture and QoS Model 

We consider an offline BS architecture as formally defined 
in (8). In an offline architecture there are two main building 
blocks that cooperate in order to maximize the utility of the 
scarce radio resources, these blocks are the QoS Scheduler and 
the SDMA-OFDMA scheduler. The task of the QoS Scheduler 
is to select from the higher layer packets available in each 
flow's buffer a candidate list of packets to be transmitted in 
the next DL subframe. In addition, the QoS scheduler tags 
each individual packet Pi with a utility value U{. Typical 
QoS schedulers that can be accomodated in this architecture 
are Proportional Fair or Deficit Round Robin [9]. Thus, after 
receiving a set of candidate packets from the QoS Scheduler, 
the task of the SDMA-OFDMA scheduler is to design the 
SDMA-OFDMA frame layout, i.e. assign the time, frequency 
and space resources, in order to maximize the amount of utility 
carried in the SDMA-OFDMA frame. 

C. Problem Formulation 

From the theoretical point of view the optimal SDMA- 
OFDMA resource allocation strategy in a frequency- selective 
channel is to perform SDMA grouping per subcarrier, i.e. 
narrow-band 0. However, from a practical point of view 
this is not reasonable. Every packed data burst needs to be 
signaled by an entry in the DL-MAP resulting in substantial 
management overhead. Thus we have a tradeoff between 
exploiting gain from FSS and efficiency in terms of MAP- 
overhead. 

The main objective of a DL SDMA-OFDMA scheduler 
is to maximize the total utility carried in the DL subframe. 
However, optimally assigning time, frequency and space re- 
sources is a very complex task to be efficiently implemented 
in practice. Therefore, in order to reduce complexity we divide 
the overall optimization problem into two independent major 
tasks: 

1. OFMDA frame partitioning: we consider the problem of 
dividing the OFDMA frame into multiple subbands each 
consisting of contiguous/adjacent subcarriers. 

2. SDMA group formation: we consider the problem of 
creating spatially compatible SDMA groups for each 
subband, where each group consists of a set of stations 
which can be separated in the space domain. 

3. OFDMA frame construction: given a set of SDMA groups 
per subband, we consider the problem of scheduling 
the subset of these groups within the OFDMA frame 
that maximizes the overall utility carried in the OFDMA 
frame. 



OFMDA frame partitioning: In a wideband or frequency se- 
lective channel the characteristics of the spatial channel cannot 
longer be described by a single channel transfer matrix. Due 
to frequency selectivity the channel transfer matrix is different 
for different subcarriers; hence the spatial compatibility among 
MSs in an SDMA group depends on the used subcarriers. In 
order to address this fact, the OFDMA DL frame is subdivided 
into multiple subbands each consisting of a particular number 
of adjacent subcarriers with a similar channel transfer function 

(Fig. a. 

SDMA group formation: For each subband the SDMA 
grouping is performed separately. Possible frequency selec- 
tivity within a subband is captured by using the Exponential 
Effective SIR Mapping (EESM) compression method that 
allow to collapse a set of per- subcarrier SINR measurements 
into an effective SINR measurement, that can then be used to 
calculate a grouping metric like group capacity. The objective 
of this problem can be formalized as presented in (5) with the 
exception that the optimal SDMA grouping must be found for 
each subband resulting in a set of SDMA groups per subband. 

OFDMA frame construction: The task of the OFDMA 
frame construction is to schedule a subset of SDMA groups 
within the OFDMA frame so that the overall utility carried in 
the OFDMA frame is maximized. Due to the SDMA grouping 
per subband it is possible that the same MS is scheduled 
in different subbands sharing a SDMA group together with 
different MSs. It must therefore be guaranteed that a given 
packet is packed in at most one subband to avoid duplicate 
packets. 

The following design decision regarding the frame construc- 
tion was made. We enforce an allocated SDMA group to span 
always an integer number of columns of the corresponding 
subband. The main reason for this decision is that it enables 
the previous SDMA group formation problem to be agnostic to 
the actual frequency region where the data will be transmit- 
ted, i.e. the required SINR values can be derived assuming 
that an allocation spans the whole frequency range in the 
corresponding subband. In addition, this design decision turns 
the packing of SDMA groups within a subband into a one- 
dimensional packing problem instead of a two-dimensional 
packing problem. 

The OFDMA frame construction problem can be formalized 
as presented in [5] with the exception that the optimal packing 
area for each SDMA group in each subband need to be find. 

IV. Proposed Solution 

In this section we present our proposed Frequency -Selective 
SDMA-OFDMA MAC Scheduler (FOSSOS). In order to imple- 
ment the assignment of time, frequency and space resources in 
an efficient way, the proposed solution addresses sequentially 
the following three sub-problems: i) first, the problem of divid- 
ing the frame into multiple subbands to achieve a possible FSS 
gain, ii) second, the problem of creating spatially compatible 
SDMA groups in each subband, and iii) third the problem of 
scheduling a given set of SDMA groups within an OFDMA 
frame. 
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Fig. 2. Proposed partitioning of the OFDM A DL frame into subbands. 
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Fig. 3. Overview of the proposed scheduling solution. 

Fig- El gives an overview. In order to address the problem 
of creating spatially compatible SDMA groups, our solution 
subdivides the OFDMA DL frame into multiple subbands 
each consisting of a certain number of adjacent subcarriers. 
Partial Usage of Subchannels - Adjacent Subcarrier Allocation 
(PUSC-ASCA) is used. For each such subband the SDMA 
grouping is performed separately. The information about the 
per-subband SDMA grouping is used by the Frame con- 
struction module to schedule the best SDMA groups in each 
subband and hence exploiting the gain from FSS. 

A. Frame Partitioning 

The task of this module is to divide the OFDMA frame 
into multiple subbands (i.e. frequency resource blocks). The 
number of subbands to be used is a configurable parameter. 
By using a large number of subbands a higher gain from 
FSS can be achieved. The downside is the increased DL- 
MAP overhead because each packed SDMA group (2D burst) 
need to be referenced in the DL-MAP. This can become 
especially expensive when packing a great number of large 
SDMA groups. Thus there is a tradeoff between gain achieved 
by FSS and efficiency in terms of DL-MAP overhead. 

B. SDMA Grouping 

The SDMA grouping is performed for each subband sepa- 
rately. A state of the art SDMA grouper like BFA, FFA or our 
proposed CBA [5] can be used. Possible frequency selectivity 



within a subband is captured by using the EESM compression 
method. 

C. Frame Construction 

The proposed low-complexity algorithm constructs an 
OFDMA frame from multiple per-subband available SDMA 
groups and their packets with the main goal to maximize 
the total utility carried by an OFDMA frame. Additionally 
it supports a variable number of subbands to be used with the 
goal to achieve a FSS gain. The higher the total number of 
subbands available, the higher the probability to find a subband 
with favorable channel conditions for an SDMA group. 

Given a set of SDMA groups per subband, the algorithm 
selects a subset of these groups to be allocated within the 
current SDMA-OFDMA frame depending on the utility of cor- 
responding packets. In addition the space needed for signaling 
the DL-MAP, which varies depending on the selected groups, 
is allocated as well. 

Algorithm Q] describes the algorithm consisting of two 
phases: the extension phase (outer loop) and the selection 
phase (inner loop). The extension phase allocates the frame in 
the time dimension in a stepwise fashion, whereas the selection 
phase chooses the best groups overall subbands as to achieve 
a FSS gain. 

In the extension phase a certain area is made available for 
packing. In the selection phase the best SDMA group over 
all subbands, which maximizes the sum utility of the frame 
using the available packing area is scheduled with its given 
size. For each next iteration within the selection phase the 
best group of all remaining subbands is scheduled. After all 
subbands have been allocated the extension phase increases 
the total packing area in width and the selection process is 
repeated, either increasing the area of an already scheduled 
group or adding a new one to the corresponding subband. The 
algorithm terminates in case there is no more space left within 
the frame for the extension phase to increase the packing area 
for any given SDMA group. 

It should be noted that the SDMA groups of different 
subbands are obviously overlapping, which means that the 
same packets can be allocated in different groups. The frame 
structure used in Algorithm Q] was used for simplification and 
should provide the necessary functionality as to freeze and 
unfreeze packets depending on whether or not they have been 
already scheduled on another subband. In other words, once 
an SDMA group is added to the frame (line 18) the selected 
packets that fit into the current space must be prohibited from 
being allocated on another subband (group). Only the group 
which has allocated packets in a previous iteration is allowed 
to reuse, or unfreeze them for others. Furthermore, the amount 
of packets which can be packed in the packing area of a SDMA 
group is determined by the space available in the MAP. 

Example: Fig. [4] illustrates a detailed example of the pack- 
ing algorithm. As can be seen the extension phase moves a 
vertical limit for the burst packing area from right to left 
towards a column wise growing MAP growing from left to 
right. The initial vertical limit sets the largest available space 



Algorithm 1 The SDMA-OFDMA packing algorithm partitions a frame into different areas each representing the packing area of given 

SDMA group. 

Require: 

1: Q - set of SDMA groups over all subbands; P - list of packets destined to MSs in G sorted according to utility per slot; 
2: ofdmaFrameQ - Creates a frame object which handles the frame layout and any packing related features. 
3: SCSB - Number of subchannels per subband. 
4: SB - Total number of subbands. 
5: procedure framePart(G, P) 

r , 0. r minSlotSize(G,P) -i w c/^ctd 

6: stepSize «— | scsb J \ x SCSB 

7: vLimit <— max(initSz x SCSB, stepSize) 

8: usedSpace <— [0 • • • Osb] > Packed space per subband 

9: frame <— ofdmaFrame(P) > Initialize structure representing the frame 

10: while vLimit x SB + frame. MapSizeSlots() < frame. Size do 

11: for G? £ G do > For each group on every subband 

12: G\ <— vLimit — usedSpace(j) + frame. getSize(G^ ) > Set the available size 

13: J<-{1---SB}; 

14: while |J|/0 do 

15: G\ <- argmax Gj util(frame U G\),j G J, G\ G G 

16: if util(frame U Gj) > util(frame) then > Ensure gain in terms of total utility 

17: frame. set (G?) > Add or update the allocated space for the found group 

18: J ^— J\j > Remove all groups of subband j 

19: usedSpace (j) <(— usedSpace (j) + stepSize 

20: else 

21: J <— > Stop searching if we cannot increase the total utility 

22: stepSize <(— min(max(frame.freeCols, 1) x SCSB, stepSize) 

23: vLimit ^— vLimit + stepSize > Adjust the vertical limit 
24: return (frame) 
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Fig. 4. SDMA-OFDMA packing example. The selection phase schedules 
SDMA groups per subband based on the maximum increase of the total utility 
carried by the frame. In case (4) the additional space is not sufficient to pack 
additional packets, stays therefore unallocated and can be scheduled during 
the next extension phase (6). The packing area gradually approaches the MAP 
area until it becomes a limiting factor for the last added SDMA groups. 



for the selection phase, 
predetermined step size 
column until MAP and 
whole frame. In the last 
are limited by the lack 
to group G\ in Fig. [4]). 

Some more Details: 
design choice due to the 
that the packing area of 



, after which it is incremented by a 
that eventually reduces to one single 
packed area cover all columns of the 
step the last scheduled SDMA groups 
of available space for the MAP (ref. 

The vertical limit was a necessary 
column wise growing MAP. It ensures 
all subbands grow more evenly in the 



end so that no single subband blocks the MAP to early due to 
favorable channel conditions. The initial vertical limit as well 
as the step wise incrementation are an essential part of that 
process. The initial vertical limit should be as large as possible 
in favor of the FSS gain, as well as to minimize the eventually 
needed steps that are necessary for a gradual approach between 
the MAP and the packed area. The initial vertical limit in full 
columns is calculated as follows: 



initSz 



(DL s i - 1) x SC/MSB - Map* sz x M 
SC 



x SB 



(2) 

where M is the number of antennas at BS, DL s i the total 
number of slots (i.e. columns) and SC the total number of 
subchannels (i.e. rows) in the OFDM A frame. Map^ z is the 
predicted MAP size in slots per SDMA layer and SB the 
number of subbands used. Map* sz was estimated based on 
the total number of 40 Byte packets that can be merged and 
signaled into SC many slots on an average MCS. The idea 
behind this concept is that the initial vertical limit allows the 
same number of slots for any number of subband with MSB 
being the maximum and that the pessimistically estimated 
large MAP allows the rest of the frame to be used for an 
SDMA group. This value is set in Algorithm [T] line 7. The step 
size should be as small as possible incrementing the packing 
area by one column per step. In case the packet queue is 
filled with very large packets a small step size might be too 
small for additional packets, therefore, it is overridden by the 
maximum minimum burst size encountered in all MS packet 
queues rounded to full columns (line 6). As the incrementation 
of the packet area approaches the map area the step size will 
be limited by the remaining available space (line 25). 



Parameter 


Value 


System bandwidth 


10 MHz 


Subcarrier bandwidth 


10.9375 kHz 


FFT size 


1024 


Center frequency 


2.5 GHz 


Frequency reuse pattern 


3x1x1 


Transmit power 


46 dBin 


MS noise density (dBm/Hz) 


-167 dBm/Hz 


Cell radius 


~ 288 m 


WIM scenario 


C2 (urban macro-cell, LOS/NLOS) 


Number of antennas at BS (M) 


1-5 omni elements separated by half 




wavelength 


No. of single-antenna MSs (K) 


12, 24, 36 


MSs placement 


uniform 


MSs' speed 


2km/h 


OFDMA frame duration 


5 ms 


DL/UL ratio 


35/12 


MAP 


1 repetition, QPSK 1/2 


Tx Precoding algorithm 


MinMSE 


Deployment (reuse pattern) 


3x1x1 


WiMAX permutation scheme 


PUSC-ASCA 


Packet buffer size 


K x 12.96 KiB 


No. of placement seeds 


256 



TABLE I 
Simulation Parameters. 



Complexity: There are K MSs per subband each corre- 
sponding to a spatial layer, independent of SDMA group 
affiliation. This means the expression in line 16 has to estimate 
the utility gain of K x SB many spatial layers. The selection 
phase is performed SB many times and the extension phase 
is at most DL s i. The worst case total number of performed 
utility estimations is, therefore, G(DL s i x SB x (K x SB)) = 
0(SB 2 ), i.e. quadratic with the number of subbands. 

V. Performance Evaluation 

The performance of the proposed solution is analyzed in 
a multi-cell environment by means of simulations according 
to the methodology described in ifTOl . The most important 
parameters are summarized in Table U The following traffic 
model is used. The BS maintains per-MS packet buffers, 
and packets are generated based on a distribution derived 
from a data collection campaign by The obtained 

packet size distribution is dominated by TCP flows. We do not 
considered the offered load to be equally distributed among all 
active MSs, but instead consider a more unbalanced situation 
where 50% of the MSs generate 80% of the traffic at the MAC 
layer. Next, the Proportional Fair Utility (PF) was used to 
ensure fairness among MSs. Finally, the DL-MAP advertised 
to the MSs is fully simulated to ensure the correct amount of 
signaling overhead. 

A. Simulation Results 

In the following we analyze the impact of channel band- 
width, number of users, number of antennas at BS and channel 
propagation conditions (LOS/NLOS) on the performance of 
the proposed solution. For each scenario we show results when 
using different numbers of subbands. The aim is to show that 

3 https ://research. sprintlabs . com/packs tat/ 



the optimal number of subbands to be used depends on the 
scenario. 

1) Impact of Bandwidth: In Fig. |5(a)| we analyzed the 
impact from the used channel bandwidth, i.e. 5, 10 and 
20 MHz. Furthermore, the number of antennas at the BS, M, 
was varied from 2, 4 and 8, whereas the total number of MSs, 
K, was fixed to 12 and the LOS propagation was used. The 
following observations can be made. We cannot gain from FSS 
when using a small channel bandwidth (5 MHz). By increasing 
the number of subbands to be used for FSS the throughput 
decreases mainly due to increased signaling MAP overhead 
(Fig. |5(b)| ). The loss is especially severe when using more 
antennas, e.g. with M = 8 antennas and 6 subbands the 
throughput decreases by one-fifth compared to the baseline 
with only a single subband where FD is achieved. This is 
mainly due to a two-third increase in MAP size. The gain 
from FSS is at most when using a small number of antennas 
together with a large channel bandwidth, e.g. we can achieve 
a 16.8% throughput gain compared to baseline when using 
FSS with 6 subbands with 2 antennas and a bandwidth of 
10 MHz. Finally, the gain from FSS is higher when using a 
larger bandwidth. 

2) Impact of User Number: Next we varied the total 
number of MSs, K, from 12, 24 to 36. The channel bandwidth 
was fixed to 10 MHz and LOS propagation was used. From 
Fig. |5(c)| we can see that by increasing the number of MSs the 
gain from FSS increases slightly. E.g. with M = 8 antennas 
the throughput gain from FSS can be increased from only 
1.3% to 5.4% when having a network with 36 instead of 12 
only MSs. 

3) Impact of LOS: Finally, we are analyzing whether the 
gain from FSS is higher in a NLOS environment. From 
Fig. |5(d)| we can see that for 4 antennas at the BS the gain 
from FSS is a little bit higher for NLOS (8.5% vs. 6.4%). 
With 8 antennas there is only a small gain from FSS for the 
LOS scenario which is again due to the high MAP overhead. 

4) Summary: In summary, we found the following rule of 
thumb for the evaluated urban macro-cell environment (WIM 
scenario C2). There is no gain from FSS when using a channel 
bandwidth of 5 MHz or smaller. For a channel bandwidth of 
10 MHz a gain from FSS can be achieved when using a small 
number of antennas, i.e. 2 or 4. With 20 MHz of bandwidth 
there is also a FSS gain when using 8 antennas at BS. 

VI. Conclusions and Future Work 

In this paper we evaluated the gain from frequency -selective 
scheduling (FSS) in a SDMA-OFDMA based system using the 
example of WiMAX. By explicitly simulating the MAC layer 
overhead (i.e. DL-MAP), which is required to signal every 
packed data burst in the OFDMA frame, we can present the 
overall performance to be expected at the MAC layer. The 
evaluation was performed by means of system-level simula- 
tions. Our results for a typical urban macro-cell environment 
show that in general the gain from FSS when applying SDMA 
is low. However, under specific conditions, small number of 
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Fig. 5. Simulations results. 



BS antennas or large channel bandwidth, a significant gain of 
up to 16.8% can be practically achieved from FSS. 
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